package Atop100.putongArray;

public class Class53 {

    public int maxSubArray(int[] nums) {
        int len = nums.length;
        int[] dp=new int[len];
        dp[0]=nums[0];
        int max=Integer.MIN_VALUE;
        for (int i = 1; i <len ; i++) {
            //TODO:2023/10/23  这块写错啦
            dp[i]=Math.max(nums[i], dp[i-1]+nums[i]);
            max=Math.max(dp[i],max);
        }
        return  max>dp[0]?max:dp[0];
    }
}
